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Abstract. Given multigraded free resolutions of two monomial ideals we con¬ 
struct a multigraded free resolution of the sum of the two ideals. 

Introduction 

Let K be a field, S = K[x i,... ,x n ] the polynomial ring in n variables over K, 
and let / and J be two monomial ideals in S. Suppose that F is a multigraded free 
S'-resolution of S/I and G a multigraded free S-resolution of S/J. In this note we 
construct a multigraded free resolution of S/ (/ + J ) which we denote by F * G. It 
follows from our construction that f3i{S/{I + J)) < Y^j=o I)/3i~j(S/ J) for all 
i > 0. Here 0i(M) denotes the ith Betti number of a graded 5'-module M, that is, 
the K -dimension of Tor f(K, M ). 

The inequality for the Betti-numbers implies in particular that proj dim(J + J) < 
proj dirn(J) + proj dim( J) + 1. The numerical data of the complex F * G also yield 
the inequality reg (I + J) < reg(J) + reg( J) — 1. Similar inequalities hold for the 
projective dimension and the regularity of / n J, see Section 3. The inequality for 
the regularity has first been conjectured by Terai J7J. He also proved this inequality 
in a special case. 

In the squarefree case these inequalities have first been proved by Kalai and 
Meshulam [5]. The construction of the complex F * G was inspired by the work of 
Kalai and Meshulam. In fact, the first author informed me that the above mentioned 
inequalities for the projective dimension and the regularity of sums and intersections 
of squarefree monomial ideals follow from certain inequalities proved in [3j concern¬ 
ing the d-Leray properties of the union and intersection of simplicial complexes. 
Thus our construction provides an algebraic explanation of these inequalities. 

One should note that for example the inequality proj dim(J + J) < proj clim(J) + 
proj dim( J) + 1, as well as all the other inequalities, are wrong for arbitrary graded 
ideals. 

We would also like to mention that the Taylor resolution (cf. |I|) is a special case of 
our construction. The Taylor resolution is a multigraded free resolution for monomial 
ideals. It has a uniform structure, but in most cases, the Taylor resolution is non- 
minimal. In the frame of our construction the Taylor resolution can be described as 
follows: if / C S is a monomial ideal with the minimal set of monomial generators 
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{ui ,..., u r }, and F j is the graded minimal free resolution of the principal ideal (uj) 
for j — 1,..., r, then Fx * F 2 * • • • * F r is the Taylor resolution of S/I. 

1. The construction 

Let K be held, S — K[x 1 ,, x n ] a polynomial ring and / C S a monomial ideal. 
Then S/I admits a multigraded minimal free S-resolution 



that is, one has 

(i) H 0 (¥) = S/I ; 

(ii) Fi = 0 y . S(—a,ij) with G Z n for all i; 

(iii) the differentials tpi are homomorphisms of multigraded modules. 

We dehne a partial order on Z n by saying that b < a for a, b E Z n , if b is 
componentwise less than a. 

For all i let Bi be a multihomogeneous basis of F t . Then F t = 0 9eB . Sg, and the 
differential (fi: Fi —> F t _ { can be described by the equations 

(1) <Pi(g) = a 9h u gh h , 

hGBi-t 

where a g h G K with a g h = 0 if deg g < deg h, and where the coefficient u g h is the 
unique monomial in S with deg# = deg u g h + degh whenever deg g > deg h. 

For a homogeneous element / in a multigraded module we denote by Uf the unique 
monomial with deg My = deg/. Then for all i, all g E Bi and all h E B,_ | with 
a gh / Owe have u gh = u g /u h . 

Now let J C S be another monomial ideal with minimal multigraded free resolu¬ 
tion G whose differential is given by 

(2) ^i(e) = KfUeff for e G B/ 

fZB'i-i 

where for each i, B[ is a homogeneous basis of G*. 

We are going to construct an acyclic multigraded complex F * G of free S'-modules 
which provides a free resolution of S/(I + J). 

Let F be a multigraded free S'-module with homogeneous basis B and G a multi¬ 
graded free S'-module with homogeneous basis B'. We let F * G be the multigraded 
free S'-module with a basis given by the symbols f *g where f E B and g E B'. The 
multidegree of / * g is defined to be 

deg f*g= [Uf,u g ], 

where for two monomials u,v E S we denote by [u, v] the least common multiple of 
u and v. Denoting by (u,v) the greatest common divisor of u and v, the map 

(3) j:F®G^F*G, f ® g ^ (u f ,u g )f * g 
is a multigraded monomorphism. 
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Now we are ready to define F * G: we let 

(F * G)i = 0 Fj*G k , 

j,k 

j+k=i 

and define the differential 


OLi : (F * G)* —> (F * G)j_i 

by the equation 

ai(g*e)= ^ a gh u ghe h * e + (-1) J ^ b ef u gef g * f 

heBj. i feB' k _ 1 

where g G Bj and e G B' k with j + k = i. Here 

Ughe [u g ,u e ]/[u h ,u e ] and B, ge f [tig, Mj]. 

Extending the multigraded monomorphism © naturally to F 0 G we obtain a 
monomorphism of multigraded modules 

(4) j : F 0 G —> F * G 

with the property that a o j — j o d, where d denotes the differential of F 0 G. Since 
j becomes an isomorphism after localization with respect to all variables, it follows 
that a o a = 0, so that F * G is a complex of multigraded S-modules. 

2. Acyclicity 

The aim of this section is to prove the following 

Theorem 2.1. Let I and J be monomial ideals in S = K[x i,..., x n \ with multi¬ 
graded free S-resolutions F and G, respectively. Then F * G is a multigraded free 
S-resolution of S /(/ + J). 

For the proof of this theorem we need to consider polarization of monomial ideals. 
Let / = (mi,..., Um) with Uj = • • • Xn n , and let a be the maximum of the 

exponents a %3 . We denote by sup u 3 the set of elements i G [n] with a 3 i ^ 0. Consider 
the polynomial ring T over S in the variables y^, i — 1,..., n and k = 1,..., r with 
r > a. The polarization of I is the squarefree monomial ideal I p C T whose 
generators are the monomials 

u j = n Viiyi2 ''' Wa rs , j=l,...,m. 

zGsup Uj 

It is known that 

(o) Z X\ Vlli • ■ • i Vlri %2 1/21) • • • ) ^2 V2ri ■ ■ ■ i Vnli ■ ■ • Vnr 

is a regular sequence on T/I p with (T/I p )/(z)(T/I p ) = S/I. 

Let F be a minimal multigraded free resolution of S/I. We shall need the following 
result of Sbarra |5j, whose proof we indicate for the convenience of the reader. 
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Proposition 2.2. Let F p be a minimal multigraded free resolution ofT/I p and for 
each i, let Bf be a multihomogeneous basis ofWf. Then for each i, there exists a 
midtihomogeneous basis Bi of and a bijection Bf —> Bi, f *—> f with the property 
that Uf — u P j for all f G Bf. In other words, the shifts in the resolution of F p are 
obtained from the shifts in F by polarization. 

Proof. Notice that F p /(z)F p is a minimal graded free ^-resolution of S/I since the 
sequence z (see (jHJl) is regular on T/I p . With respect to the coarse multigrading on 
T which assigns to each y, :fc and to each x t the multidegree £, t where £i is ith vector 
of the canonical basis of Q n , the sequence z is even homogeneous, so that F p /(z)F p 
is a multigraded complex of S-modules, and hence as a multigraded complex is 
isomorphic to F. Thus we may identify F p /(z)F p with F. 

Let / G Bf. We denote the residue class of / in F p /(z)F p by /, and set Bi = 
{/: / G Bf}. Then for all i > 0, Bi is a multihomogeneous basis of F t . 

Since I p is a squarefree monomial ideal, each Uf is a squarefee monomial. In 
other words, Uf = 11”= 1 IX/eA, Vij with certain C {l,...,r}. It follows that 

u f - = rttiW If we can show that each Ai is of the form Ai = {1,..., kf} for 
some ki, then ifj = Uf, as desired. 

Since the Taylor complex T of I p is a multigraded free T-resolution of T// p , 
while F p is a minimal multigraded free T-resolution of T/J p , we conclude that F p is 
isomorphic to a multigraded direct summand of T. Let G(I P ) be the unique minimal 
monomial set of generators of I p . The shifts of T are the least common multiples 
of subsets of G(I P ). Since each of the generators of I p is of the form Y\ff =1 n;=i Vij j 
it follows that all shifts of T, and hence all shifts of F p are of the same form, as 
desired. □ 

Proof of Theorem \2.1\ Obviously one has TTo * G) = S/(I + J). In order to show 
that F * G is acyclic, we first treat the case that / and J are squarefree monomial 
ideals and that the resolutions F and G are minimal. We consider the following 
complex filtration of F * G: 

0 = JF°(F * G) C ^(F * G) C • • • C JT”(F * G) = F * G, 

where 

.F(F*G) = 0F*GV 

i<j 

The factor complexes T’ j (F*G)/T’- ?_1 (F>kG) are isomorphic to F*Gj with differential 
given by 

(6) Fi * Gj —► Fi_! *Gj, g*e^ E Q'gh'Ugheh * ^ 

hGfBi —i 

Here we use the assumptions and notation introduced in the previous section. 

The T 2 -terms of the first quadrant spectral sequence induced by the filtration T 
are given by the homology of the factor complexes, that is, 

Ef d = Hj(W*Gi) for all i,j. 
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We claim that each of these factor complexes is acyclic. To this end we first notice 
that F * Gj is the direct sum of the complexes F * Se with e G B'-. In other words, 

F * Gj = 0 F * Se. 
ees' 

Thus it suffices to show that each of the complexes F * Se is acyclic. 

The complex homomorphism Q restricts to the complex homomorphism 

(7) j : F—>F * Se, g^(u g ,u e )g*e for ge[jB/. 

I 

Thus after localization we have an isomorphism of complexes 

(F)« e — (F * Se) Ue . 

In particular, it follows that (F * Se) Ue is acyclic. 

Without loss of generality we may assume that u e = nm +1 Xi. Now since the 
differentials of F * Se are given by 

Fi*Se -> F { _ i * Se, g*e^ ^ a ghU ghe h * e with u ghe = [u g , u e ]/[u h , u e \, 

heBi -1 

we see that all the monomial entries u g h e of the differentials are monomials in S' = 
K[x i,... ,Xk], so that F * Se = H < 8 >s' S where HI is a multigraded complex of free 
^"-modules. (Here is where we use that / and J are squarefree). Hence 

(F * Se) Ue 9* (H S) ®S s ue 2* H 8 > s , S'[x^ ..., zf ]. 

Since (F * Se) Ue is acyclic and the since the extension S' C ..., x^ 1 } is 

faithfully flat, it follows that HI is acyclic. Then, using the fact that the extension 
S' C S is flat, we conclude that F * Sg = HI ( 8 ) 5 / S is acyclic, as desired. 

Note that H 0 (¥*Sg) = ( S/I g )g , where I g is generated by the monomials [u, u g \/u g 
with u e G(I). Here we denote as usual by G(L) the unique minimal set of monomial 
generators of a monomial ideal L. Thus our calculations have shown that 

2 J 0 , if j > 0 , 

« = l ®„eB'iS/I s )g, if j = 0 : 

Therefore F * G will be acyclic if the complex 

6 : 0 —. 0 (S/I„)g —> -* 0 (S/I,)g — ©(S/4)j — S/I — 0, 

g£B' q g£B' 2 g£B[ 

is acyclic, where the differentials ^ of G are induced by those of G. 

In order to prove the acyclicity of G, let z > 0 and z € G/ be a multihomogeneous 
element with ipi{z ) = 0 , and let w G G/ be a multihomogeneous element with 
e(w) = z, where e: G/ —> G/ is the canonical epimorphism. Then 

A(w) G ^ I h h , 

h&B[_ i 

and we have to show that w G Im(^ i+1 ) + 0 gB , I g g. 
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We have w = J2 g c g w g9 with c g £ K and w g a monomial with deg w g + deg g = 
degtc for all g with c g ^ 0. Then 

fpi(w) = Y CgWgCy2 bg h U gh h ) = ^ ^ Cg bg h W gU g h ) fe ■ 
g h h g 

The monomial w g u g h only depends on w and on h (and not on g). We therefore 
denote it by Vh, and obtain 

^i(w) = ycyc g bg h )v h h. 

h g 

If Tpiiw) = 0, then w £ Im(^ i+1 ) since G is acyclic. Otherwise, there exists h £ B '_, 
such that J2 g c gb g h 0. For this h one has ry £ Ih, and there exists e £ B[ with 
c e beh 0. Since v\ x = w e u e h = w e (u e /uh ) it follows that w e u e £ IhUh C /, so that 
w e £ I e . Since on the other hand i/j i(z e e ) £ 0 /igB , ^ Ihh for any monomial z e £ J e , 

it follows for w' = J2 g g7 te c g w g9 that 

AW) = if>{w) - ip(c e w e e) £ (J) I h h. 

heB 


Hence using induction on the number of summands in w we may assume that w' £ 
Im(^j +1 ) + 0 seB , I g g , which yields the desired conclusion since c e w e e £ 0 (/f=B , I g g■ 

Next we consider the case that / and J are arbitrary monomial ideals in S and 
that the resolutions F and G are minimal. We use polarization, to reduce this more 
general case to the case of squarefree monomial ideals. 

Assume that the differential of F p is given by 

^Pi(g) ^ ^ BighUghhji 


and that of G p is given by 

A( e ) = y b ef u ef f. 


with multihomogeneous bases Bf and B[ p . 

Then the differential of F p * G p is given by 

ai(g*e)= y a gh u ghe h * e + (-1) 3 y b ef u gef g * f 

for g £ Bj and f £ B (f, where 

B^ g he \.B g , ri e ] / [it/j, rt e ] and B ge j [itg, , n e ]/['Ug, 

It follows that the differential of (F p * G p )/(z)(F p * G p ) is given by 

W(.9 * e) = y a gh u ghe h * e + (-1) J y b ef u gef g*f. 

heBf_, 
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Here denotes the residue class of an element modulo z. Now observe that 


'Ughe [u g ,U e ]/[u h ,U e ] [^gi ^e ]/[^hi We] [tig, U e ]/[u/^, U e ] [n^,'U e ]/['U/ l , M e ] Ughei 

and similarly, u ge f = u gS j. For the third equation we used that [u, v] = [u, v] for 
monomials u and v which are of the form n^ni x yji. But this condition is 
satisfied in our case since by Proposition 12.21 the monomials u g , Uh and u e are the 
polarizations of the monomials u g , u^ and u s , respectively. For the fourth equation 
we used, also shown in Proposition 12.21 that Hf — u P j — uj. 

The above calculations show that 

(F p *G p )/(z)(F p *G p )—> F * G, -gTe^g*e, 

establishes an isomorphism of complexes, as desired. 

In the final step of the proof we assume that I and J are arbitrary monomial ideals 
but F and G are not necessarily minimal. Then F can be written as a direct sum 
F = F'®EI of multigraded complexes with F' a minimal free resolution of S/I and El 
exact. Note that El is a direct sum of complexes of the form D : 0 —> Sg —> Sh —»■ 0 
whose differential maps g to h. Since D * G is isomorphic to the mapping cone of 
the identity on G we see that D * G is exact. It follows that El * G is exact, and 
consequently F * G has the same homology as F' * G. By the same argument we 
may replace G by a minimal multigraded free resolution of G' and thus obtain that 

H,(¥ * G) = * G') = { + J)j “ \ll 

□ 

3. Consequences 

The product F * G defined for multigraded free resolutions is associative, that is, 
we have 

(F * G) * El = F * (G * El) 

for any three multigraded free resolutions. Thus if Ij C S' is a monomial ideal and 
F j is a multigraded free S'-resolution of S/Ij for j = 1 ,..., r, then 

F 1 *F 2 *---*F r 

is multigraded free S'-resolution of S'/(/i + J 2 + • ■ • + I r )• 

Consider the following special case: let / be a monomial ideal with unique minimal 
monomial set of generators G(I) = {xti, • • • ,u r }, and set Ij = ( Uj ) and aj = deg Uj 
for j = 1,..., r. Then 

W g : 0 -> S(-aj) S -> 0 

is a multigraded free S'-resolution of S/Ij, and so T = Fi*F 2 *- • -*F r is a multigraded 
free S'-resolution of S/I. Indeed, T is the well-known Taylor resolution of S/I (cf. 
fH Exercise 17.11]). 

An obvious consequence of our construction is the following 
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Corollary 3.1. Let I and J be monomial ideals in S. Then 

i 

Pi(s/{I + J))<J2 MS/M-AS/J). 

j =0 

For a graded ideal L C S we set M t (L) = max{j: Tor f(K,L)j 0}. In other 
words, Mi(L) is the highest shift in the ith step of the graded minimal free resolution 
of L. Furthermore we set regj(L) = Mi(L) — i for i > 0 and reg(L)_i = 0. The 
regularity of L is then defined to be max{regj(L): i > 0}. 

Corollary 13.11 implies the inequalities (a) described in the next corollaries. In¬ 
equality EOT b) concerning the regularity was conjectured by Terai [7J and proved in 
a special case. 

Corollary 3.2 (Kalai, Meshulam). Let I and J be monomial ideals. Then 

(a) proj dim(J + J) < proj dim(J) + proj dim( J) + 1; 

(b) reg (I + J) < reg(J) + reg(J) - 1. 

Proof. It remains to prove statement (b). Since F * G is a possibly non-minimal 
graded free resolution of S/(I + J), we see that Mj(J + J) is less than or equal to 
the maximal Z-degree of a generator of (F * G)j+i. 

Since (F * G) i+1 = ® j+fc=i+1 F 5 * Gk and since deg f * g < deg / + deg g for all 
homogeneous elements / and g, it follows that 

reg i(I + J) < max {Mj_i(I) + M fc _i(J)} - i 

j+k=i+l 

= max {reg -_, (/) + reg^.^J)} - 1. 

j+fc=i+i J 

This implies the desired inequality. □ 

From the exact sequence 

0 —>/CJ —> I ®J —> I + J —> 0 
and Corollary 13.21 we deduce the following inequalities 

Corollary 3.3 (Kalai, Meshulam). Let I and J be monomial ideals. Then 

(a) proj dim(J fl J) < proj dim (I) + proj dim(J); 

(b) reg(J fl J) < reg(J) + reg(J). 

In the case of monomial complete intersections, a proof of inequality (b) is given 
by Marc Chardin, Nguyen Cong Minh and Ngo Viet Trung j3J. 

For simplicial complexes the inequality of Corollarv hS.ll has the following interpre¬ 
tation. Let E be a simplicial complex and U a subset of the vertex set. We denote 
by Tu the restriction of £ to U, that is, the simplicial complex with faces F € £ 
such that F C U. We fix a field and denote by if*(£) the itli reduced simplicial 
homology of £ with respect to K , and by hj(£) the K -dimension of //,(£)■ With 
this notation we have 


Corollary 3.4. Let A and T be simplicial complexes on the vertex set [n]. Then 
^ Vi-*-i((^nr) w ) < ^2 (T. h\v\-k-i(r v )). 

W j+k=i U V 

Here the sums are taken over all subsets U,V,W C [n] 

Proof. The inequality is a consequence of Corollary 13.11 and Hochster’s formula 

dim;. Torf (K ; K [E]) = ^ h\ w \-i-i(^w), 

w 

see [21 Theorem 5.5.1]. □ 
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